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Abstract. Let U + be the plus part of the quantized enveloping algebra of a 
simple Lie algebra and let B* be the dual canonical basis of U + . Let b, b' be 
in B* and suppose that one of the two elements is a (/-commuting product of 
quantum flag minors. We show that b and b' are multiplicative if and only if 
they ((-commute. 
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1. Introduction 

Let B* denote the dual of the canonical basis [5], |141 §14.4.6] of a quantized 
enveloping algebra of a simple Lie algebra g. Two elements of B* are said to be 
multiplicative if their product also lies in B* up to a power of q. They are said 
to g-commute if they commute up to a power of q. The Berenstein-Zelevinsky 
conjecture states that two elements of B* are multiplicative if and only if they q- 
commute. While Reineke [171 4.5] has shown that if two elements are multiplicative 
then they g-commute, the conjecture is now known to be false: a counter-example 
was provided by Leclerc |1U| . who showed that for all but finitely many types of 
simple Lie algebra, there exist elements b E B* whose square does not lie in B* 
even up to a power of q (such elements obviously g-commute with themselves). 
Such elements are called imaginary; elements of B* whose square does lie in B* up 
to a power of q are known as real. We consider the following question: 

Question 1.1. Let b, b' be in B* and suppose that b is real. Is it the case that b 
and b' are multiplicative if and only if they q-commute? 
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Leclerc has made a conjecture [101 Conjecture 1] concerning the expansion of the 
product of two dual canonical basis elements, and has remarked that if true, it would 
imply that the answer to this question is yes in general. In this paper, we prove 
that the answer to this question is yes if one of the two elements involved is a q- 
commuting product of quantum flag minors (in type A) . We note that such products 
are known to be real A key part of our proof involves results concerning 

the piecewise-linear reparametrization function R\ associated by Lusztig to a pair 
i, i' of reduced decompositions for the longest word wq in the Weyl group of g. 
Lusztig has defined the canonical basis via the bases of Poincare-Birkhoff-Witt type 
associated to such reduced decompositions, and such reparametrization functions 
arise from taking two of the Lusztig parametrizations of the canonical basis. We 
show that these functions share some of the properties known to be possessed by the 
reparametrization functions arising from string parametrizations for the canonical 
basis . In particular we show that if two dual canonical basis elements g-commute, 
then their PBW parametrizations (with respect to a fixed reduced decomposition 
i) lie in a single PBW i-linearity domain; in other words, if their parameters are m 
and m', then R\ (m + m') = R\ (m) + R\ (m') for all reduced decompositions i' 
for Wq. The corresponding result for string parametrizations is already known ^ 
2.9]. Such behaviour hints at an explanation for the compatibility of examples in 
which the canonical basis has been computed explicitly 0, HH|, EH with respect 
to linearity domains. As a consequence, we obtain that the set of PBW i-linearity 
domains forms a fan in K.^, where N is the length of wo- 

This enables us to prove that the answer to Question ll.ll is yes in type A„ when 
& is a q-commuting product of quantum flag minors. This generalizes a theorem 
of0. 

In the paper, the Lie algebra g is supposed to be of type A„. Note that results 
in section 1-4 can be easily generalized to all simply-laced types. Note also that 
Lemma 15.31 is only true in type A„. Hence, Theorem 15 . 51 needs this assumption. 

2. Background and notation 

We use the set-up of 0]. Let g = sl n+ i(C) denote the simple Lie algebra of type 
A n . Let t) be a Cartan subalgebra and let g = n~©f)ffin + be a compatible triangular 
decomposition. Let a,\, a%, . . . , a n be the corresponding simple roots, and A + the 
corresponding set of positive roots. Let W be the Weyl group associated to the root 
system, P be the weight lattice generated by the fundamental weights Wi, 1 < i < n, 
and ( , ) be the Vy-invariant form on P. Let U = U q (g) be the simply connected 
DrinfePd-Jimbo quantized enveloping algebra over Q(q) associated to g as defined 
in 0. Let U~ , U° and U + be the subalgebras associated to the sub-Lie algebras n~, 
f) and n + respectively; we have the triangular decomposition U = U~ ® U° (g> U + . 
The subalgebra U + is generated over Q(q) by canonical generators E\, E%, . . . E n , 
subject to the quantized Serre relations; the subalgebra U~ is isomorphic to U + , 
with corresponding generators F%, F2, . . . F n , and the subalgebra U° is isomorphic to 
Q(q)[P], the element corresponding to A G P being denoted by K\. Let b + = f)©n + 
and b- = f) © n- and we define U{b+) = U°U+ and U(b~) = U~U a . The algebra 
U is a Hopf algebra with comultiplication A, antipode S and augmentation e given 
by: 



A(E i )=E i ®l + K ai ®E i , A(F i )=F i ®K_ ai +l®F i , A{K X ) = K x © K x , 
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S(Ei) = -K- 2ai E h S(Fi) = -FiK 2ai , S(K X ) = K- X , 

e(Ei) = e{Fi) = 0, e{K x ) = 1. 

The root lattice Q is defined to be Q = J2i^ a ii with Q + = ^-Z> ai. Recall 
that if a = '^2 i miai E Q + , then an element in the subspace of U generated by 
{Eg Eg ■ ■ ■ Eg : ni a n +n 2 a l2 +- ■ -+n k a lk = a} (respectively, {F^F% ■ ■ ■ : 
niOjj + n 2 ai 2 + • • • + nkOti k = a}), is said to have weight a (respectively, —a). For 
all a E Q + , let J7+ (respectively, UZ a ) denote the subspace of U+ (respectively, 
U~) consisting of elements of weight a (respectively, —a). We write the weight of 
an element X as wt(X) (if it exists), and tr(X) (or tr(wt(X))) for the sum J2i m i 
if wt(X) — J2i m i a i- For u £ U, set A(u) = ® U(2) £ U ®U. There exists a 
unique bilinear form (, ) ^B]> 03 on E/(b + ) x C7(b — ) satisfying 

(^,F i ) = %(l-g 2 )- 1 ) 

= (A(w + ),u|f ®u^), it + E U(b + ), Ui, uZ E U(b~), 
(ufv£,u~) = (ut ®uf,A(u~)), u~ E U(b~) : u\ ,v% E t/(b + ), 

(Xa,^) = g- (A ' Al) , (JfA,Fi) = 0, (Si, Jf A ) = 0, A,^eP. 
The form ( , ) is nondegenerate on {/+ ® J7~ Q for all a E Q+. Since U + and 
[/ _ are isomorphic algebras (with isomorphism preserving their weight spaces), 
we can naturally identify UZ a with {/+, so for each element u E U£ there is a 
corresponding element u* E £7+ (corresponding to u using the form). Let wo be 
the longest element of W; denote by R(u>o) the set of all reduced decompositions 
for Wq- Fix a reduced decomposition i = (ii, i 2 , . . . , ipj) of Wq, and for 1 < t < N, 
let p t — Si 1 Si 2 • ■ ■ Sj t _ 1 (o!i t ); we get an ordering /3\ < (3 2 < ■ ■ ■ < (3n of A + . For 
1 < i < n, let Tj denote the Lusztig braid automorphism of U + |141 37.1.3], [T^| 
associated to i. For 1 < t < N let E f3t = T 4l T<; 2 ■ ■ ■T it _ 1 (E it ). The Poincare- 
Birkhoff-Witt basis of C/ + is the basis 

Si = {E(m) : m E Z^ }, 

where 

^ [mt]! Pt 

with the product taken in the ordering given above. Here [m]\ = [m][m — 1] • •• [1], 
where [m] = q Zq-i ■ By we have that 

N 

£(m)' = H^ t (9 2 )£(m), 
t=i 

where ij} m (z) — IlfcLil 1 — z?c )- Let £ be the sub-Z[q] -lattice of U + generated by B\, 
and let £* be the sub-Z[<j] -lattice of U+ generated by B? = {^(m)* : m £ Z^ }. 
Lusztig has shown that both £ and £* are independent of the choice of reduced 
decomposition i. Let r\ be the Q-algebra automorphism of U fixing the generators 
Ei and F i: with r)(K\) = K_\ and r](q) = q^ 1 . Lusztig J3| also shows: 

Theorem 2.1. (Lusztig) Fix a reduced decomposition i ofuiQ. Then, for each m E 
Z> , there is a unique element B(m) = i?i(m) E U + such that r](B(m)) = B(m) 
and B(m) E E(m) + q£. The set B = {B(m) : m E Z>o} is a basis (called the 
canonical basis) ofU + which does not depend on i. 
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We'll call the parametrization Z> — » B, m i— > -B(m), Lusztig's parametrization 
of 6 (arising from i). If o 6 £>, we denote by L[(b) its Lusztig parameter (so L\ 
is the inverse of B\). For any i, i' 6 R(wq), we also have Lusztig's piecewise-linear 
reparametrization function R\ = LyLT 1 (which can be regarded as a function from 
R N — > R N via the same formula in terms of coordinates) . The canonical basis was 
discovered independently by Kashiwara [H], who called it the global crystal basis. 
Let B* — {b* : b £ B} denote the dual canonical basis of U + . For b G B we define 
Li(b*) to be Li(b). Let a be the antihomomorphism of U (as Q(g)-algebra) taking 
Ei to JSj, Fj to and if a to if_A- As in |1 H Proposition 16] we have: 

Proposition 2.2. Fix a reduced decomposition i o/wq. Then, for each m G Z> , 
i/ie element B(rxi)* is the unique element X ofU + with weight Y2i m i a i such that 

(2.1) !j(JC) = (-If •( x V M(X) ^ t(X)>/2 9x 1(7 P0, * 6 B(m)* + qC\ 

where q x = ]li 9™N wt(X) = £\ m l a l . 

Fix a reduced decomposition i in R(wq). Let e^, 1 < k < N, be the canonical 
generators of Z> . We can define an ordering on the semigroup Z> associated to i 
in the following way. The ordering -d is generated by m < e& + ey : 1 < k < k' < 
N <=> Ei(m) is a term of the PBW decomposition of Ep k Ep k , - q^ k ' ^ Ep k , Ep k . 
It will be denoted by -< if no confusion occurs. 

Proposition 2.3. Fix i in R(wq). Then, for all m, n in Z> Q ; 

(i) if m -<i n f/ien m is lower than n /or the lexicographical ordering, 

fit) ^(m) = Ei(m) + £ m ^ n C^i(n), C G gZ[g], 

fmj Bi(m)* = BiH' + gEn^CSiW*: C G Z[g]. 

Proof: See 2.1]. □ 

Let g z S* denote the set {q n b* : b £ B,n £ Z}. We therefore have: 

Corollary 2.4. Let a £ Q + , and suppose u £ U£ ■ Fix i £ R(wq). Then u £ q z B* 
if and only if 

(i) There is f £ Z[q, q -1 ) such that ar/(u) = fu, and 

(ii) u — q k (E(m)* + gEn^C^iN*)) where k £ Z, c£, £ Z[q] and < denotes 
the lexicographic ordering. 

Proof: It is immediate from Proposition 12 . 21 that if u G q z B* then it satisfies (i) 
and (ii). If k = in part (ii), this ensures that, in the expansion of u in terms 
of the dual canonical basis, £>i(m)* occurs with coefficient 1 (see Proposition ^. 31) . 
It follows that the eigenvalue / in part (i) must be the same as that appearing 
in l)2.ip . and it follows from Proposition 12 . 21 that u £ B* . The result for arbitrary 
k follows. □ 

Remark 2.5. We note that, from the proof, we can see that u £ B* if and only if 
u satisfies (i) and (ii) with k = 0. 

Two elements of the dual canonical basis B* are said to be multiplicative if their 
product also lies in the dual canonical basis up to a power of q. They are said 
to g-commute if they commute up to a power of q. The following Corollary of 
Proposition 12 . 21 is due to Reineke |17l 4.5]. 

Corollary 2.6. If two elements of the dual canonical basis are multiplicative then 
they q-commute. 
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Definition 2.7. There is a natural action ofU + on itself [TJ, in which each gener- 
ator Ei of U + acts on U + as a q- differential operator Si. This is the unique action 
of U + on itself satisfying the following properties: 

(a) (Homogeneity) If E G U+, x G U+ , then E(x) G U+_ a . 

(b) (Leibnitz formula) 

S^xy) = 5 l {x)y + q~^' a ^xSi(y), for x G U+, yE U + . 

(c) (Normalization) Si(Ej) = (1 — q 2 )~ 1 Sij for i,j = 1, 2, . . . , n. 

We remark that formula (b) implies that for all i and for r G Z>o, we have 
§i{E^~') — q~ r+1 (l — q 2 )~ 1 E\ r 1 , which is easily checked by induction on r {E^ 
is interpreted as 1 and £?| as zero). For u E U + , set (fi[u) = max{r, <5[(u) ^ 
0}, and for r G Z>o, let 6f denote the divided power Ay. Define S^ max \u) := 
S^'^iu). It is known that for b E B, S^ max \b*) E B* (see ffl §1]). If i G R{w ), 
set at = Wl (6*), a 2 = ^(8^ (b*)), . . . ,a N = fefc 11 -^^)); th en 
(ai, a2, ■ • ■ , %) is known as the string of b (or b*) in direction i PP; this coincides 
with the string of b arising from Kashiwara's approach to B (see 9. and the end of 
Section 2 in [Top. 



3. PBW-STRINGS 

In this section we will show how the Lusztig paramctrization of a dual canonical 
basis element can also be regarded as a string (in a similar sense to the above). 
We define new operators Aj, i = 1,2, ...,n, depending on a choice of reduced 
decomposition for wo, which play the role of the operators $( rnax ) for the PBW 
parametrization. We first of all note that S^ max ^ is a well-defined operator on all of 
U+. 

Definition 3.1. Let w — Si t Si 2 •• ■ Sj t be a reduced decomposition for w G W . Let 
At = S^ ax \ A 2 = T ll S^ ax) T-\... :At = (T il ---T it _ 1 )S^ ax) (T il ---T it _ 1 )-\ 
operators on U + (with codomain U ). 

We will use the following: 

Lemma 3.2. (Saito) Let i G {1, 2, . . . , n}. Then Ti(U + ) n U + = ker^. 

Proof: See [T3]. □ 

Lemma 3.3. Let i G R(wo), and m = (mi, m2, ■ ■ ■ , mjv) G Z> . TTien 
^ maa:) (£i(m)*) = £1(0, m 2 , m 3 , . . . , m N )*. 

Proof: Let 7 m = n*Li 0? 2 ), so that £i(m)* = j m Ei(m). Then £7?" = 
E™T h (y), where y = 4™>T,, (£<>"">) • • -T i2 T i3 • • -T^E^) G CT+. Us- 
ing Lemma 13.21 the formula for j m and the fact that 5i 1 (E^) — q~ m+1 (l — 

q 2yt E (rn-l) ^ foUows _ D 

We can now prove a Lemma giving basic properties of the Lusztig parametriza- 
tion with respect to the operators A*. 
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Lemma 3.4. Let b G B, and suppose i G R(wq) and Ai, A2, ■ ■ ■ , Am are as above. 
Let Li(b) = (m%, rri2, . . . , itim) G Z> . Then, for k = 1, 2, . . . , A 7 we have: 
(i) AfcAfc^-.-Ai^eB*, 

((T (l • • • TVJ^A^! • • • Ai(6*)) = m fc; 
fmj Li(A fe A fe _i • • ■ Ai(6*)) = (0,0, . . . , 0, m k+1 , m k+2 , . . -,m N ). 

Proof: Since ^" lax ^ preserves B*, we see that Ai(b*) lies in £>*, so (i) holds for 
k = 1, but we need more precise information. Since 6* € £>*, we know by jS] (see 
also Proposition 12. 3fl that 

6* = Ei(m)* + qx , 

where xo is a Z[g]-linear combination of dual PBW-basis elements _Ei(n)* with 
n < m (and in particular, satisfying n± < mi). Here < denotes the lexicographic 
ordering. By Lemma \'S. 31 we see that 

§(™ ax '(P*) = Ei(0,m 2l m 3 , . . . ,m N )* + qx\, 

where x\ is a Z[g]-linear combination of elements of the form E\(n)* with n = 
(0, n 2 , ri3, . . . , un) < m for all n occurring in the sum. By Corollary 12.41 we have 
that Li(Ai(6*)) = (0,m2,m-3, . . . , tun), so (ii) holds for k = 1. It is also clear that 
fiii *) — m i; so (iii) holds for k = 1. We thus see that (i), (ii) and (iii) all hold for 
k = 1. 

^From the above form for Ai(6*), we have that 

^T 1 ^ 1 ^*)) = E ir (m 2 ,m 3 , . . .,m N ,0)* + qyx, 

where i' = Si 2 Si 3 ■ ■ ■ Si N Si* , i\ is the index of the simple root — w(a^ ) (the Chevalley 
automorphism applied to ii), and y\ is a Z[g]-linear combination of dual PBW-basis 
elements EV (n)* with n = (n 2 , ns, . . . , njy, 0) < (m 2 , ni3, . . . , toat, 0) and therefore 
satisfies Corollary 12. 4f ii1 (with k — 0). Since for all i, T^ 1 arj and or[T~ x differ on 
weight spaces by plus or minus a power of q, it follows that T i ~ 1 (Ai(6*)) satisfies 
Corollary I2.4f i~). and therefore (see the remark after Corollary 12. 411 )) lies in B* . 
Since S^ ax) preserves B*, we thus obtain that S^^Tr 1 A x (b*) G B*. Arguing as 
above, with i 2 playing the role of i\, we obtain that 

S^ ax) Tr^A^b*) =Ev(0,m 3 ,m i ,...,m N ,0)* + qy 2 , 

where y 2 is a Z[g]-linear combination of dual PBW-basis elements of the form 
Ei>(n)* with n = (0, 713, 714, . . . , tim, 0) < (0, ms, 7714, . . . , mjv, 0). We also obtain 
that (fii 2 (T i ~ 1 Ai(6*)) = m 2 (part (ii) for k = 2). Applying we obtain that 

A 2 A!(6*) = TiJ^Tr^AtQ,*) = Ek{0, 0, m 3 , im m N )* + qx 2 , 

where x 2 is a Z[g]-linear combination of dual PBW-basis elements of the form 
£i(n)* with n = (0, 0, 713, Ui, . . . , tin) < (0, 0, m.3, TO4, . . . , mjv)- Arguing as above 
for T^ 1 and applying Corollary 12.41 we obtain that A2Ai(6*) G B* and that 
Li(A 2 Ai(6*)) = (0, 0, m3,m4,, . . . , mjv). We thus see that (i) and (iii) hold for 
k = 2. It is now clear that an inductive argument gives (i),(ii) and (iii) for 
k= 1,2,..., A. □ 

Given a reduced decomposition w = Si 1 Si 2 ■ ■ ■ Sj t for an element w G T4 7 , we define 
the PBW-string L^(b*) of a dual canonical basis element b* in direction {5 as follows. 
Let i = Si 1 Si 2 ■ ■ ■ Si t Si t+1 ■ ■ • Si N be any completion of w to a reduced decomposition 
for Wq- Then let L^(b*) — (m\, m%, . . . , m t ) where Li(b*) — (mi, m 2 , . . . , mjv). It 
is clear from Lemma 13.41 that this is well-defined. 
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We make definitions for PBW-strings in the same way as Berenstein and Zelevin- 
sky pQ for usual strings. 

Definition 3.5. Let i G R(wq). A PBW i-wall is defined to be a hyperplane in R N 
given by the equation at — afc+2 for some index k such that ik — ik+2 — ik+i ± 1. 
Let m G K>o- We say that m is PBW i-regular if for every i' G R(wo) the point 
R\ (m) does not lie on any PBW i' -wall. We define the PBW i-linearity domains 
to be the closures of the connected components of the set of PBW i-regular points. 

As in the string case ^ 2.8], we have the following justification for the ter- 
minology; the proof is basically the same, as R\ is very similar to the string 
reparametrization function. 

Proposition 3.6. Every PBW i-linearity domain is a polyhedral convex cone in 
K> . Two points m, m' in IR> lie in a single PBW i-linearity domain if and only 
if 

(m + m') = R 1 - (m) + R\ (m') 

for every V G R(wq). 

We can now prove the analogue of 2.9]: 

Theorem 3.7. Let b*,b'* be elements of the dual canonical basis that q-commute. 
Then, for every i G R(wq), the PBW strings m = Li(b*) and m' = Li(b'*) belong 
to a single i-linearity domain. 

Proof: We follow the proof of Berenstein and Zelevinsky pQ; however there will 
be some differences, so we include the details. We know by Proposition 13.61 that 
it is enough to show that, for every i' G R(wq), R\ (m + m') = R\ (m) + R[ (m'). 
Thus, it is enough to show that m and m' are not separated by any PBW i-wall. 
Suppose that a i-wall corresponds to the move 

1 Sii ' ' ' Si t SiSj SiSi t ^ 4 • • • Si N I > Si 1 ' ' ' Si t S j SiS j Si tJrA ' ' ' Si N 1 . 

By 3.6] and the fact that the Tj are algebra automorphisms, the elements 
(T ik T ik _ 1 ---T il )- 1 A t A t _ 1 .--A 1 (6*) and (T ik T lk l ■ ■ ■ X^) -1 A t A t _! • • • A^b'*) 
g-commute. Replacing b* and b'* by (T ik T ik _ 1 ■ ■■T il )~ 1 A 4 A t _i • • • Ai(6*) and 
(Ti k Ti k _ 1 ■ ■ ■ T^) -1 A t A t _i • • ■ Ai(6'*), we can assume that t = (using Lemma 
EOJ. Let Liji = L SiS:)Sz (b*) = (mi,m 2 ,TO 3 ) and L' ij% = L SiSjSi (b'*) = (m'^m^m'^) 
be the PBW-strings of b* and b'* in direction SiSjSi. It is sufficient to show that 
the integers mi — 777,3 and mj — m 3 are of the same sign. Now let Ai, A2, A3 be the 
operators on B* associated to the reduced decomposition SiSjSi as in Definition l3.ll 
Let b* = A 3 A 2 A!(6*), and let 6^ = A 3 A 2 Ai(6'*). Suppose that b'*b* = q n b*b'* 
and 6q*6q = g ,l °6^o* ^ 0T integers 77,77 . Then we have 

A 3 A 2 A 1 (6*6'*) = T.TjS^TfX^S^Tr^^ibb') 

= g'' 1 A3A 2 A 1 (6*)A3A 2 A 1 (6'*) 

= <t ri b*ob'o*, 

where 

n = $i, 7 (7771,7711) + $j )5 .( 7 _ miQ .)(m2,m 2 ) + $i, Sj . Si ( 7 - miQl )-m 2Q3 -, 

and 7 is the degree of b*. Here $^(77,777) = 77777 — {[i,motk) = m{n — (/j, ctk)) 
is defined as in P Proposition 3.1] and we are using |IJ (3.6)]. We also use the 
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fact that for all a 6 Q + , 1 (£/"+) n U + C U^,y Expanding and simplifying, we 
obtain 

n = mimj + m2m' 2 + m 3 m' 3 + 77iim 2 + m 2 m! 3 — m\m! 3 — 
m' 1 (7,ai) - 7712(7, Qj + a-,) - 7713(7, a,-). 
Similarly, we obtain that A 3 A 2 A 1 {b*b'*) = q r2 A 3 A 2 A 1 {b*)A 3 A 2 A 1 (b'*) 1 where 

r 2 = 771^7711 + 771 2 77l2 + m' 3 m 3 + 771^7712 + 771 2 ?7l3 — 771^7713 — 

7711(7': OLi) - 7112(7': "i + aj) -7713(7',^), 
and 7' is the weight of b'* . We thus have: 

(3.1) no — n = ri — r 2 . 

Let Ljij = L S]SiSj (b*) = (?ii,n 2 ,7i 3 ) and L' j4j = L SjSiSj (b'*) = (n' 1 ,ni l ,n 3 ) be the 
PBW-strings of b* and b'* in direction SjSiSj. Then we know that R(mi, 7712,7113) = 
(711,712,713) and that R{m' x , m 2 , m' 3 ) = (n' l7 n' 27 n' 3 ), where R — R s s \ s s \ s s \ is Lusztig's 
piecewise reparametrization function associated to the canonical basis in type A 2 
(see 231)- Let Ai,A 2 ,A 3 be the operators on B* associated to the reduced de- 
composition SjSiSj as in Definition 13.11 It follows from Lemma 13.41 that &q = 
A 3 A 2 Ai(6*), and that b' * = A 3 A' 2 A[(b'*). Hence, a similar argument to that 
given above shows that 

(3.2) n -n = r[- r' 2 , 
where 

r-y = nxUi + ?i 2 ?i 2 + 713713 + nyn-i + n 2 n 3 — n\n 3 — 
«i(7)«») - "2(7, "i - "3(7, «j) 

and 

r' 2 — 71^711 + 71 2 7l 2 + 7I3H3 + 7l' 1 71 2 + 71 2 ?l3 - n[n 3 - 

ni(7 / ,a i ) - n 2 (j\a t + a,-) - 713(7', a,-). 

Suppose now that mi > m 3 and m\ < m' 3 . Then (m, n 2 , 713) = R(mi,m 2 ,m 3 ) = 
(m 2 , 7113, mi+m2- 7TI3) and (71^, n 2 , n' 3 ) = Rim^, m 2 , m' 3 ) = (m 2 +m 3 — m^, m'i, m 2 ). 
Eauating l3.ll and l3.2l we obtain: (mi — 77i3)(?7i3 — m^) = 0, which is a contradiction, 
as each of mi — 7113 and m' 3 — m' x has been assumed to be positive. A similar 
argument shows that we cannot have mi < 7713 and > ml 3 . It follows that m 
and m' cannot be separated by a PBW i-wall, and the Theorem is proved. □ 

4. Properties of PBW i-LiNEARiTY domains 

In this section we show that the set of i-linearity domains forms a fan. We 
start with a key proposition (which we shall also need in section 5 when we discuss 
g-commuting properties of the dual canonical basis). We call the connected compo- 
nents of the set of PBW i-regular points PBW i-chambers, so that PBW i-linearity 
domains are the closures of PBW i-chambers (see ^ §8]). 

Lemma 4.1. Let m, m' G K> . Then m and m' lie in a single PBW i-linearity 
domain if and only if for all i' £ R(wq), R\ (m) and R\ (m') are weakly on the 
same side of all PBW i' -walls. 
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Proof: By definition, m and m' lie in a single PBW i-chamber if and only if for all 
i' G R(wq), R\ (m) and R\ (m') are strictly on the same side of all PBW i'-walls. 
Since PBW i-linearity domains are the closures of PBW i-chambers, it follows from 
the continuity of the functions R\ that if m and m' lie in a single PBW i-linearity 
domain, then for all i' G R(wq), R\ (m) and R\ (m') are weakly on the same side of 
all PBW i'-walls. Conversely, if for all i' G R(wq), R\ (m) and R\ (m') are weakly 
on the same side of all PBW i'-walls, then for all i' E R(wq), 

R\(m + m') = i?;'(m) + i?j'(m'). 

This can be proved by induction on the number of braid relations needed to take i 
to i' (see the proof of 8.1]). By Proposition 13. 61 this implies that m and m' lie 
in a single PBW i-linearity domain. □ 

Proposition 4.2. Let i 6 R(wo)- Suppose that m.i, 1 < i < k and X)i=i m i a ^ 
ie in a single PBW i-linearity domain X . Suppose also that Yl%=i m i an d Q both 
lie in a single PBWi-linearity domain (not necessarily the same as X). Then mi, 
i = 1, 2, . . . , k, y~];—i ni; and q all lie in a single PBW i-linearity domain. 

Proof: We use Lemma [4.11 throughout. By the assumptions in the Proposition, 
we have: 

(i) R\ (m.j), 1 < i < k and R\ Q2i=i m i) are weakly on the same side of all PBW 
i'-walls, and: 

(ii) R\ (q) and R\ (Y^i—i m i) are weakly on the same side of all PBW i'-walls. Let 
H be a PBW i'-wall. Firstly, let i' G R{w ) be such that R\ {J2i=i m does not 
lie on H. Then R\ (m,), i — 1, 2, . . . , k, R\ {J2i=i m i) an d R\ (q) are au weakly 
on the same side of H. Next, suppose that i' G R(wo) is such that R\ (X)i=i m 
does lie on H . By (i) and Proposition 13. 61 R[ (m,j) lies on H for 1 < i < k. Hence 
R\ (mi), 1 < i < k, R\ (53 i=1 m^) and R\ (q) are all weakly on the same side of H. 
It follows (using Lemma f4. II again) that the nii, i = 1, 2, . . . , k, J2i=i m i an< ^ 1 au 
lie in a single PBW i-linearity domain. □ 

Remark 4.3. If, in the assumptions and conclusion of the proposition, the property 
"lie in a single PBW i-linearity domain" is replaced by the property "g-commutc" 
(and the tuples involved are assumed to lie in Z> ), the result is not clear. 

Recall that a strongly convex polyhedral cone is a convex polyhedral cone C for 
which v G C implies — v $jL C. A set of strongly convex polyhedral cones is said to 
form a fan if the face of every cone in the set lies in the set and if the intersection 
of any two cones in the set lies again in the set. 

Corollary 4.4. Let i G R(wq). Then the set of PBW i-linearity domains (together 
with all their faces ) forms a fan in WL N . 

Proof: We first of all note that each PBW i-linearity domain is a convex polyhedral 
cone (by Proposition 13. 6|) and thus is in fact a strongly convex polyhedral cone as 
it contains no point with negative coordinates. The same is therefore true for all 
of its faces. We now show that if C and C are distinct PBW i-linearity domains, 
then C n C is a face of C and of C , Suppose that C H C is not a face of C. 
Then C R C C F, where F is a face of C (since C and C are convex polyhedral 
cones). Let (C')° denote the interior of C"; we will use similar notation for the 
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interiors of other cones. Fix p G F \ C . Then, we can choose m <E C (~l C such that 
m + p G CflC", since C DC' and F are convex polyhedral cones. Now, let q be in 
(C')°. We have that q and m + p lie in a single PBW i-linearity domain, and m, p 
and m + p lie in a single PBW i-linearity domain. So by Proposition 14.21 q and 
p both lie in a single PBW i-linearity domain. But, as q G (C")°, C is the only 
PBW i-linearity domain containing q. Since p G" C, we have a contradiction, and 
we see that C n C is a face of C (and similarly, we can see that it is a face of C). 

We next consider the case where C, C are faces of distinct PBW-linearity do- 
mains, P and P' . We show that C D C" is a face of C and of C". Suppose that 
C n C" is not a face of C. Then, as above, C n C" C F, where F is a face of C. 
As above, we can then choose q G (P')°, p € F \ C" and m £ C fl C" such that 
m + p G CflC", since CflC" and F are convex polyhedral cones. Note that the 
first two properties imply that p g" P'. This is because p lies in the linear span 
of C n C, so p lies in the linear span of C. Since P' is convex, if p was in P' 
and in the linear span of its face C", it would have to lie in C , a contradiction to 
the assumption that p G F\C. So q and m + p lie in a single PBW i-linearity 
domain P' , while m, p and m + p all lie in a single PBW i-linearity domain P. 
Proposition 14. 21 asserts that q and p both lie in a single PBW i-linearity domain, 
but as q G (P')°, P' is the only PBW i-linearity domain containing q, while p ^ P' , 
so we have a contradiction. Hence, C R C is a face of C, and similarly, we can see 
that it is a face of C. Finally, suppose that C, C are distinct faces of a single PBW 
i-linearity domain P. Then CflC is a face of C, and of C", since P is a polyhedral 
cone. We have therefore shown that the set of PBW i-linearity domains, together 
with all their faces, forms a fan in M. N as required. □ 



For any reduced decomposition w = . . . Si k of an element w in W , we define 
as in see also 0, the quantum flag minors A^j. Roughly speaking, is the 
element of the dual canonical basis corresponding to the extremal vector of weight 
wtUi k in the Wcyl module with highest weight ~oui k . By [J}, we have: 

Proposition 5.1. Fix a reduced decomposition i = (ii, . . . , ijy) in R(u>o). Set 
A£ = A*jj where u>k — . . . Si k , 1 < k < N. Then, the algebra A\ generated 
by the A| is a q-polynomial algebra, spanned (as a space) by a part of the dual 
canonical basis. 

Let di be the form on Z N defined by 



where the /3fe's are the roots associated to i. We denote it by d if no confusion 
occurs. The form di encodes the q-commutations in the graded algebra Gri(J7 + ) 
(see 0]) associated to i. To be more precise, set 



Then: 

Proposition 5.2. Fix i in R(w a ). For k, 1 < k < N, we have A* k = Bi(n k )* . 
Moreover, for all m, n in 2^ ; 
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(i) q d ^B(vn)*B{n)* e B(m + n)* + £^ m+n Z[q, q-^BQ.)* 

(ii) q d ( n "^A%E(m)* S E{n k + m)* + qC* . 

Proof: The first assertion is 2.1]. Part (i) is a straightforward consequence 
of [SJ Corollary 2.1 (iii) and Theorem 1.2]. Part (ii) is given by [5J Theorem 3.2]. □ 
As in |13| . we associate a reduced decomposition i(Q) (up to commutation) of 
?«o to each quiver Q whose underlying graph is A n . Let R(Q) C R(wq) be the set 
of all reduced decompositions associated to Q. 

Lemma 5.3. All quantum flag minors can be realized in the form Bi(nfe), with 
i G R(Q), for some quiver Q of type A n . 

Proof: See 4.3]. □ 

Remark that if i is associated to a quiver orientation, then -<j is the so-called 
degeneration ordering, and d\ is Reineke's homological form, see [T7|. As a 
consequence, we have: 

Proposition 5.4. Let Q be a quiver of type A n . Fix a reduced decomposition i in 
R{Q). Then, for all k, l<k< N, 

(i) c£i(nfc,?) is increasing for -<i, i.e. m^m rfi(rife,m) < di(nfc,n) ; 

(ii) q d ^^B(n k yB(my E B(n k + m)* + q E H „ fc+m ZfeW . 

Proof: (i) is [HI Proposition 4.2]. (ii) follows from (i) together with Proposition l5.2l 
and Proposition ^. 31 (iii). □ 

We can now prove our main theorem. 

Theorem 5.5. Let c be a q-commuting product of quantum flag minors and let b 
be an element of B* which q-commutes with c. Then, cb is an element of B* up to 
a power of q. 

Proof: In the sequel, the equalities are given "up to a power of q" . Set c = 
b m b m -i •••bi, where the bk, 1 < k < m, are g-commuting quantum flag minors. 
Using an induction on m, we know that c is an element of B* up to a power of q. 

Now, by Lemma 15.31 for each k we can fix a reduced decomposition i^ in R(Q) 
(for some quiver Q of type A„) associated to the quantum flag minor bk- Let p^, 
resp. p, be such that bk = Ai(Pfc)) resp. b = Bi 1 (p). We have c £ q z B- 11 (J2k P*)- 
Hence, by Theorem 13.71 p and £ fc p& are m a single ii-linearity domain, since b 
and c g-commute. Moreover, this theorem implies also that p r , 1 < r < m, and 
Ylk—i Pfc, 1 < s < m are in a single ii-linearity domain. By Proposition 14 . 21 p, p r , 
Ylk—i P fe > ^ — r i s — m ' are m a sm gl e ii-linearity domain. Hence : 

(*) #j*(p* + ... + pi+p) =Rll(p k ) + ... + Rll(pi) + R\l(p), l<k,s<m. 

By Proposition !,^ 41 (ii). 

B h ( Pl )*B h (p)* eB h (Pi+p)*+q ]T Z[q}B h (h)*. 

U^ij^pi+p 

Suppose by induction on fc that 

b k ...b 1 beB ik (R^{p k + ... + p 1 +p))*+q %[q}B-M*- 

ikX lfc fi'j(p fc +...+pi+p) 
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Then, 

b k+1 ...hbe B ik+1 (R\* +1 (p k+1 )y(B ik (R^ ( Pfc + . . . pi + p))* 

+<z E n&ihM*) 
•k^ife-Rj* (p*+-+pi+p) 

= s ifc+1 1 ( Pfe+ i))* (r^ +i ( Pfe + . . . pi + p)r 

+9 E Z[g]S ife+1 (< +1 (lk))*). 

ik^ ifc fli*(p t +...+pi+p) 

In the previous sum, we have, by Proposition 15. 21 (i) and (*): 

< +i (i k ) -< ih+l 4: + 1 (p*) + • ■ ■ 1 (pi) + (p) = k + 1 ( Pfe + . . . P i + P ). 

Now, by Proposition and the linearity property (*), we obtain the induction. 

We can now show that cb satisfies the properties (i) and (ii) of Corollary 12.41 
Taking k — to, and using Proposition 12.31 and the transitivity of -<i k , the previous 
results imply that, up to a power of q, cb = E im (R\™(p m + • • • + pi + p))* + qx. 
where x is a Z[g]-linear combination of dual PBW-basis elements £i m (n)* with 
n < i?J'"(p m + • • ■ + Pi + p), and therefore cb satisfies property Corollary I2.4f ii). 
Now, Part (i) of Corollary 12.41 is clear because c and b are q-commuting elements 
of the dual canonical basis. □ 

This implies that the answer to Question II. II is yes when the real element is in 
the adapted algebra associated to any reduced decomposition. 

Corollary 5.6. Let i in R(wq) and suppose that b in B* and c in B*nA\ q-commute. 
Then, b and c are multiplicative. 
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